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Generate the appropriate MILP model: 
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FIG 3. (Cont'd) 
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If a feasible solution to the MILP model is 
available, update the best known integer 
feasible solution in the B&C algorithm 
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Solve the LP relaxation of a sub-problem and 
form new sub-problems by the B&C algorithm 
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Obtain the objective value for the best integer 
solution stored in the B&C algorithm, and 
uodate the one stored bv the RA algorithm 
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Obtain the values of the decision variables in 
the non-integer solution to current sub-problem 
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Round the values of the decision variables in 
the non-integer solution to current sub-problem. 
Compute the agent shortage and excesses in 
each period for all contact types using the 
rounded values of aeent allocation variables G. 




Schedule additional 
days-off and shifts 
to restore feasibilitv 




30 



29 



Schedule/unschedule 
breaki to restore 
feasibility 



Compute the agent shortages and excesses in 
each period and skill type using the rounded 
values of the agent allocation variables G 
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Reallocate agents and update agent allocation 
variables G to reduce shortages. Update agent 
shortages and excesses 




130D 



FIG 4. 



55 



48 



10 



15 



20 

RA 

algorithm 
25 



30 



35 



40 



45 




FIG 4. 



49 



